Run Time Approximation of Non-blocking Service Rates for Streaming Systems

Stream processing is a compute paradigm that promises safe and efficient parallelism. Modern big-data problems are often well suited for stream processing's throughput-oriented nature. Realization of efficient stream processing requires monitoring and optimization of multiple communications links. Most techniques to optimize these links use queueing network models or network flow models, which require some idea of the actual execution rate of each independent compute kernel within the system. What we want to know is how fast can each kernel process data independent of other communicating kernels. This is known as the "service rate" of the kernel within the queueing literature. Current approaches to divining service rates are static. Modern workloads, however, are often dynamic. Shared cloud systems also present applications with highly dynamic execution environments (multiple users, hardware migration, etc.). It is therefore desirable to continuously re-tune an application during run time (online) in response to changing conditions. Our approach enables online service rate monitoring under most conditions, obviating the need for reliance on steady state predictions for what are probably non-steady state phenomena. First, some of the difficulties associated with online service rate determination are examined. Second, the algorithm to approximate the online non-blocking service rate is described. Lastly, the algorithm is implemented within the open source RaftLib framework for validation using a simple microbenchmark as well as two full streaming applications.Comment: technical repor

POSTER: SPiDRE: accelerating sparse memory access patterns

Development in process technology has led to an exponential increase in processor speed and memory capacity. However, memory latencies have not improved as dramatically and represent a well-known problem in computer architecture. Cache memories provide more bandwidth with lower latencies than main memories but they are capacity limited. Locality-friendly applications benefit from a large and deep cache hierarchy. Nevertheless, this is a limited solution for applications suffering from sparse and irregular memory access patterns, such as data analytics. In order to accelerate them, we should maximize usable bandwidth, reduce latency and maximize moved data reuse. In this work we explore the Sparse Data Rearrange Engine (SPiDRE), a novel hardware approach to accelerate these applications through near-memory data reorganization.This work has been supported by the Spanish Ministry of Science and Innovation (contract TIN2015-65316-P, Ramon y Cajal fellowship number RYC-2016-21104 and FPI fellowship number BES-2017-080635), and by the Arm-BSC Centre of Excellence initiative.Peer ReviewedPostprint (author's final draft

Persistent starspot signals on M dwarfs: multi-wavelength Doppler observations with the Habitable-zone Planet Finder and Keck/HIRES

Young, rapidly-rotating M dwarfs exhibit prominent starspots, which create quasiperiodic signals in their photometric and Doppler spectroscopic measurements. The periodic Doppler signals can mimic radial velocity (RV) changes expected from orbiting exoplanets. Exoplanets can be distinguished from activity-induced false positives by the chromaticity and long-term incoherence of starspot signals, but these qualities are poorly constrained for fully-convective M stars. Coherent photometric starspot signals on M dwarfs may persist for hundreds of rotations, and the wavelength dependence of starspot RV signals may not be consistent between stars due to differences in their magnetic fields and active regions. We obtained precise multi-wavelength RVs of four rapidly-rotating M dwarfs (AD Leo, G 227-22, GJ 1245B, GJ 3959) using the near-infrared (NIR) Habitable-zone Planet Finder, and the optical Keck/HIRES spectrometer. Our RVs are complemented by photometry from Kepler, TESS, and the Las Cumbres Observatory (LCO) network of telescopes. We found that all four stars exhibit large spot-induced Doppler signals at their rotation periods, and investigated the longevity and optical-to-NIR chromaticity for these signals. The phase curves remain coherent much longer than is typical for Sunlike stars. Their chromaticity varies, and one star (GJ 3959) exhibits optical and NIR RV modulation consistent in both phase and amplitude. In general, though, we find that the NIR amplitudes are lower than their optical counterparts. We conclude that starspot modulation for rapidly-rotating M stars frequently remains coherent for hundreds of stellar rotations, and gives rise to Doppler signals that, due to this coherence, may be mistaken for exoplanets.Comment: Accepted for publication in the Astrophysical Journa

A systematic review of the use of an expertise-based randomised controlled trial design

Acknowledgements JAC held a Medical Research Council UK methodology (G1002292) fellowship, which supported this research. The Health Services Research Unit, Institute of Applied Health Sciences (University of Aberdeen), is core-funded by the Chief Scientist Office of the Scottish Government Health and Social Care Directorates. Views express are those of the authors and do not necessarily reflect the views of the funders.Peer reviewedPublisher PD

Length of carotid stenosis predicts peri-procedural stroke or death and restenosis in patients randomized to endovascular treatment or endarterectomy.

BACKGROUND: The anatomy of carotid stenosis may influence the outcome of endovascular treatment or carotid endarterectomy. Whether anatomy favors one treatment over the other in terms of safety or efficacy has not been investigated in randomized trials. METHODS: In 414 patients with mostly symptomatic carotid stenosis randomized to endovascular treatment (angioplasty or stenting; n = 213) or carotid endarterectomy (n = 211) in the Carotid and Vertebral Artery Transluminal Angioplasty Study (CAVATAS), the degree and length of stenosis and plaque surface irregularity were assessed on baseline intraarterial angiography. Outcome measures were stroke or death occurring between randomization and 30 days after treatment, and ipsilateral stroke and restenosis ≥50% during follow-up. RESULTS: Carotid stenosis longer than 0.65 times the common carotid artery diameter was associated with increased risk of peri-procedural stroke or death after both endovascular treatment [odds ratio 2.79 (1.17-6.65), P = 0.02] and carotid endarterectomy [2.43 (1.03-5.73), P = 0.04], and with increased long-term risk of restenosis in endovascular treatment [hazard ratio 1.68 (1.12-2.53), P = 0.01]. The excess in restenosis after endovascular treatment compared with carotid endarterectomy was significantly greater in patients with long stenosis than with short stenosis at baseline (interaction P = 0.003). Results remained significant after multivariate adjustment. No associations were found for degree of stenosis and plaque surface. CONCLUSIONS: Increasing stenosis length is an independent risk factor for peri-procedural stroke or death in endovascular treatment and carotid endarterectomy, without favoring one treatment over the other. However, the excess restenosis rate after endovascular treatment compared with carotid endarterectomy increases with longer stenosis at baseline. Stenosis length merits further investigation in carotid revascularisation trials

Patch-augmented rotator cuff surgery (PARCS) study-protocol for a feasibility study

Background: A rotator cuff tear is a common disabling shoulder problem. Symptoms include pain, weakness, lack of shoulder mobility and sleep disturbance. Many patients require surgery to repair the tear; however, there is a high failure rate. There is a pressing need to improve the outcome of rotator cuff surgery and the use of patch augmentation to provide support to the healing process and improve patient outcomes holds new promise. Patches have been made using different materials (e.g. human/animal skin or intestine tissue, and completely synthetic materials) and processes (e.g. woven or a mesh). However, clinical evidence on their use is limited. The aim of the patch-augmented rotator cuff surgery (PARCS) feasibility study is to determine, using a mixed method approach, the design of a definitive randomised trial assessing the effectiveness and cost-effectiveness of a patch to augment surgical repair of the rotator cuff that is both acceptable to stakeholders and feasible. Methods: The objectives of this six-stage mixed methods feasibility study are to determine current practice, evidence and views about patch use; achieve consensus on the design of a randomised trial to evaluate patch-augmented rotator cuff surgery; and assess the acceptability and feasibility of the proposed design. The six stages will involve a systematic review of clinical evidence, two surveys of surgeons, focus groups and interviews with stakeholders, a Delphi study and a consensus meeting. The various stakeholders (including patients, surgeons, and representatives from industry, the NHS and regulatory bodies) will be involved across the six stages. Discussion: The PARCS feasibility study will inform the feasibility and acceptability of a randomised trial of the effectiveness and cost-effectiveness of a patch-augmented rotator cuff surgery. Consensus opinion on the basic design of a randomised trial will be sought. Trial registration: Not applicable

Determinants of the accuracy of rapid diagnostic tests in malaria case management: evidence from low and moderate transmission settings in the East African highlands

BACKGROUND: The accuracy of malaria diagnosis has received renewed interest in recent years due to changes in treatment policies in favour of relatively high-cost artemisinin-based combination therapies. The use of rapid diagnostic tests (RDTs) based on histidine-rich protein 2 (HRP2) synthesized by Plasmodium falciparum has been widely advocated to save costs and to minimize inappropriate treatment of non-malarial febrile illnesses. HRP2-based RDTs are highly sensitive and stable; however, their specificity is a cause for concern, particularly in areas of intense malaria transmission due to persistence of HRP2 antigens from previous infections. METHODS: In this study, 78,454 clinically diagnosed malaria patients were tested using HRP2-based RDTs over a period of approximately four years in four highland sites in Kenya and Uganda representing hypoendemic to mesoendemic settings. In addition, the utility of the tests was evaluated in comparison with expert microscopy for disease management in 2,241 subjects in two sites with different endemicity levels over four months. RESULTS: RDT positivity rates varied by season and year, indicating temporal changes in accuracy of clinical diagnosis. Compared to expert microscopy, the sensitivity, specificity, positive predictive value and negative predictive value of the RDTs in a hypoendemic site were 90.0%, 99.9%, 90.0% and 99.9%, respectively. Corresponding measures at a mesoendemic site were 91.0%, 65.0%, 71.6% and 88.1%. Although sensitivities at the two sites were broadly comparable, levels of specificity varied considerably between the sites as well as according to month of test, age of patient, and presence or absence of fever during consultation. Specificity was relatively high in older age groups and increased towards the end of the transmission season, indicating the role played by anti-HRP2 antibodies. Patients with high parasite densities were more likely to test positive with RDTs than those with low density infections. CONCLUSION: RDTs may be effective when used in low endemicity situations, but high false positive error rates may occur in areas with moderately high transmission. Reports on specificity of RDTs and cost-effectiveness analyses on their use should be interpreted with caution as there may be wide variations in these measurements depending upon endemicity, season and the age group of patients studied

Persistent Starspot Signals on M Dwarfs: Multiwavelength Doppler Observations with the Habitable-zone Planet Finder and Keck/HIRES

Young, rapidly rotating M dwarfs exhibit prominent starspots, which create quasiperiodic signals in their photometric and Doppler spectroscopic measurements. The periodic Doppler signals can mimic radial velocity (RV) changes expected from orbiting exoplanets. Exoplanets can be distinguished from activity-induced false positives by the chromaticity and long-term incoherence of starspot signals, but these qualities are poorly constrained for fully convective M stars. Coherent photometric starspot signals on M dwarfs may persist for hundreds of rotations, and the wavelength dependence of starspot RV signals may not be consistent between stars due to differences in their magnetic fields and active regions. We obtained precise multiwavelength RVs of four rapidly rotating M dwarfs (AD Leo, G227-22, GJ 1245B, GJ 3959) using the near-infrared (NIR) Habitable-zone Planet Finder and the optical Keck/HIRES spectrometer. Our RVs are complemented by photometry from Kepler, TESS, and the Las Cumbres Observatory network of telescopes. We found that all four stars exhibit large spot-induced Doppler signals at their rotation periods, and investigated the longevity and optical-to-NIR chromaticity for these signals. The phase curves remain coherent much longer than is typical for Sunlike stars. Their chromaticity varies, and one star (GJ 3959) exhibits optical and NIR RV modulation consistent in both phase and amplitude. In general, though, we find that the NIR amplitudes are lower than their optical counterparts. We conclude that starspot modulation for rapidly rotating M stars frequently remains coherent for hundreds of stellar rotations and gives rise to Doppler signals that, due to this coherence, may be mistaken for exoplanets

Evidence for a Grooming Claw in a North American Adapiform Primate: Implications for Anthropoid Origins

Among fossil primates, the Eocene adapiforms have been suggested as the closest relatives of living anthropoids (monkeys, apes, and humans). Central to this argument is the form of the second pedal digit. Extant strepsirrhines and tarsiers possess a grooming claw on this digit, while most anthropoids have a nail. While controversial, the possible presence of a nail in certain European adapiforms has been considered evidence for anthropoid affinities. Skeletons preserved well enough to test this idea have been lacking for North American adapiforms. Here, we document and quantitatively analyze, for the first time, a dentally associated skeleton of Notharctus tenebrosus from the early Eocene of Wyoming that preserves the complete bones of digit II in semi-articulation. Utilizing twelve shape variables, we compare the distal phalanges of Notharctus tenebrosus to those of extant primates that bear nails (n = 21), tegulae (n = 4), and grooming claws (n = 10), and those of non-primates that bear claws (n = 7). Quantitative analyses demonstrate that Notharctus tenebrosus possessed a grooming claw with a surprisingly well-developed apical tuft on its second pedal digit. The presence of a wide apical tuft on the pedal digit II of Notharctus tenebrosus may reflect intermediate morphology between a typical grooming claw and a nail, which is consistent with the recent hypothesis that loss of a grooming claw occurred in a clade containing adapiforms (e.g. Darwinius masillae) and anthropoids. However, a cladistic analysis including newly documented morphologies and thorough representation of characters acknowledged to have states constituting strepsirrhine, haplorhine, and anthropoid synapomorphies groups Notharctus tenebrosus and Darwinius masillae with extant strepsirrhines rather than haplorhines suggesting that the form of pedal digit II reflects substantial homoplasy during the course of early primate evolution